بررسی روش های تجزیه برای طراحی شبکه جریان ها

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
  • نویسنده نسیم جلیلی
  • استاد راهنما سلمان خدایی فر
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1393
چکیده

مساله طراحی شبکه، کاربرد زیادی در حمل و نقل، ارتباطات، زنجیره تامین و سیستم های تولید دارد. به طور کلی، مساله شامل طراحی یک شبکه با انتخاب لینک ها برای مجموعه ای از گره ها و تعیین مقدار جریان روی هرلینک به گونه ای است که تقاضای هر گره برای تعدادی کالا برآورده شود و هزینه کلی نصب کمان ها و انتقال جریا ن ها مینیمم شود. یک مساله طراحی شبکه چند کالایی ظرفیت دار با هزینه ثابت را در نظر می گیریم. این مساله یک مدل عمومی است که متضمن سه ویژگی مهم کاربرد های طراحی شبکه، یعنی تاثیر متقابل میان سرمایه گذاری و هزینه های عملیاتی، چند کالایی بودن و محدودیت های ظرفیتی است. حل این مساله، یک کار سخت است که نیازمند استفاده از استراتژی های مختلفی مانند تجزیه، تقویت مدل با نامساوی های معتبر و آزادسازی بعضی از محدودیت ها است. برای حل نمونه های مقیاس بزرگ از مسائل طراحی شبکه، از روش های تجزیه استفاده می شود. در این پایان نامه، به مطالعه این روش ها می پردازیم و الگوریتم شاخه و کران، روش صفحه برش، الگوریتم تجزیه بندرز و تجزیه لاگرانژ را برای حل مساله طراحی شبکه چند کالایی ظرفیت دار با هزینه ثابت، ارائه می دهیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک روش ابتکاری برای تجزیه و تحلیل خط مونتاژ برمبنای شبیه سازی و طراحی آزمایش ها

در این مقاله یک روش ابتکاری بر مبنای شبیه­سازی و طراحی آزمایش­ها برای بهبود عملکرد خط مونتاژ معرفی­شده است. روش معرفی ­شده تمام عوامل تاثیرگذار بر عملکرد خط مونتاژ را با استفاده از نظر افراد خبره و کارشناسان شناسایی نموده سپس یک طرح عاملی k2 برای غربال نظرات و یافتن موثرترین عوامل اجرا می­نماید. نهایتا با شناسایی مهمترین عوامل تاثیرگذار و تعیین سطوح ممکن آنها یک طرح عاملی برای مقایسه سطوح مختلف...

متن کامل

تجزیه جریان اطلاعاتی برای رمز نگاری شبکه

بحث تجزیه جریان اطلاعاتی با تجزیه شبکه به ناحیه هایی می باشد که جریان های اطلاعاتی مشابه در آنها جاری است. توسط این تجزیه می توان نشان داد که شبکه های مختلف از نقطه نظر رمزنگاری هم ارز هستند و در یک کلاس قرار می گیرند. توسط این تجزیه، مسأله رمزنگاری شبکه را می توان به دو دسته تقریباً مستقل تقسیم کرد که عبارتند از نظریه گراف و نظریه رمزنگاری کلاسیک. در این پایان نامه به مطالعه و بررسی چگونگی عمل ...

درآمدی بر تجزیه و تحلیل و طراحی سیستم ها (1)

از جالبترین مباحث فلسفه علم ، چگونگی شکل گیری جریانهای فکری ، روشهای تحلیلی علوم و روش شناسی است. بررسی اجمالی خیزش جریانهای فکری در علم ، بیانگر نحوه تاثیر دانشهای گوناگون بر همدیگر و زایش شیوه های نوین در آنهاست . تفکر سیستمی ، بر خلاف برخی از جنبشهای فکری که در یک رشته علمی و در محدوده معینی نشو و نما کرده اند ، در خارج از محدوده علمی معینی متولد شد و در محیطی میان رشته ای رشد کرد. از آنجایی...

متن کامل

امکان سنجی اتوماسیون طراحی شبکه برای لیزراسکنرزمینی

در دهه اخیر بکارگیری لیزراسکنرهای زمینی برای بازسازی محیط، بناها و اشیاء مختلف رشد چشمگیری را در کاربردهای مختلف داشته است. اگرچه مزیت سرعت بالا در برداشت حجم زیاد ابرنقاط سه بعدی، لیزراسکنرها را به عنوان روشی کارا در نقشه برداری مطرح ساخته است، اما مشکلاتی نظیر برداشت غیرانتخابی نقاط، وجود سایه ها و نواحی پنهان، تغییر تراکم نقاط بخاطر تغییر امتداد و فاصله سطوح، وابستگی شدت بازتاب پرتو لیزر و ن...

متن کامل

استفاده از روش تجزیه بندرز برای حل مسأله طراحی شبکه زنجیره تامین چند محصولی دو سطحی با تقاضای تصادفی

در این مقاله‏ ، مسأله طراحی شبکه زنجیره تأمین چند سطحی چند محصولی با تقاضای احتمالی در نظر گرفته می­شود. این شبکه شامل کارخانه­ها، انبارهای توزیع و خرده فروشان (یا مشتریان نهایی) در یک دوره زمانی می­شود. این مسأله شامل تصمیمات استراتژیک (شامل مکان­یابی و تعیین ظرفیت برای کارخانه­ها و انبارهای توزیع) و تصمیمات عملیاتی (شامل نحوه انتقال محصولات از کارخانه­ها به انبارهای توزیع و از انبارهای توزیع ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023